On recovery of sequences from subsequences: the case of non-periodic spectrum gaps
نویسنده
چکیده
The paper investigates recoverability of sequences from their periodic subsequences and offers some modification of the approach suggested in papers arXiv:1605.00414and arXiv:1803.02233. It is shown that there exists a class of sequences that is everywhere dense in the class of all square-summable sequences and such that its members can be recovered from their periodic subsequences. This recoverability is associated with certain spectrum degeneracy of a new kind.
منابع مشابه
Predictability of sequences and subsequences with spectrum degeneracy at periodically located points
The paper established sufficient conditions of predictability with degeneracy for the spectrum at M periodically located isolated points on the unit circle. It is also shown that m-periodic subsequences of these sequences are also predictable if m is a divisor of M . The predictability can be achieved for finite horizon with linear predictors defined by convolutions with certain kernels. As an ...
متن کاملMining Biological Repetitive Sequences Using Support Vector Machines and Fuzzy SVM
Structural repetitive subsequences are most important portion of biological sequences, which play crucial roles on corresponding sequence’s fold and functionality. Biggest class of the repetitive subsequences is “Transposable Elements” which has its own sub-classes upon contexts’ structures. Many researches have been performed to criticality determine the structure and function of repetitiv...
متن کاملFinding Exact and Solo LTR-Retrotransposons in Biological Sequences Using SVM
Finding repetitive subsequences in genome is a challengeable problem in bioinformatics research area. A lot of approaches have been proposed to solve the problem, which could be divided to library base and de novo methods. The library base methods use predetermined repetitive genome’s subsequences, where library-less methods attempt to discover repetitive subsequences by analytical approach...
متن کاملIn-plane Band Gaps in a Periodic Plate with Piezoelectric Patches
A plate periodically bonded with piezoelectric patches on its surfaces is considered. The differential quadrature element method is used to solve the wave motion equation for the two-dimensional periodic structure. The method is very simple and easy to implement. Based on the method, band structures for in-plane wave propagating in the periodic piezoelectric plate are studied, from which the fr...
متن کاملA new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons.
The algorithm of Smith & Waterman for identification of maximally similar subsequences is extended to allow identification of all non-intersecting similar subsequences with similarity score at or above some preset level. The resulting alignments are found in order of score, with the highest scoring alignment first. In the case of single gaps or multiple gaps weighted linear with gap length, the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018